#ifndef MYQUEUE_H
#define MYQUEUE_H

#include <stack>
#include <iostream>

// This code brought to you by 10yo Talisker
template <class T>
class ts_queue
{
	private:
		std::stack<T> in;
		std::stack<T> out;
		void turnover();
		void turn_back_over();
		void dump_stack(std::stack<T>& stack);
	public:
		void push(T);
		void pop();
		int size();
		T& front();
		T& back();
		bool empty() const;
		void dump(); // dump output state, for debugging
};

#endif
